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PROCEDE ET DISPOSITIF D'INSERTION ET DE DECODAGE D'UNE MARQUE DANS DES DONNEES 
NUMERIQUES. 

Un procede d'insertion d'une marque dans des don- 
nees numeriques (I) comporte les etapes de decomposition 
spectrale multi-resolution (E1) des donnees numeriques (I); 
d'extraction (E2) des composantes d'une sous-bande de 
frequences (LL); de transformation spectrale (E3) des com- 
posantes de ladite sous-bande de frequences (LL); de choix 
(E4) d'un sous-ensemble de coefficients (X k ) de ladite trans- 
formation spectrale; de modulation (E5) des coefficients 
(X k ) dudit sous-ensemble pour inserer I'information supple- 
mentaire (S); de transformation spectrale inverse (E6) des 
coefficients incluant le sous-ensemble de coefficients mo- 
dules (X' k ); et de recomposition spectrale multi-resolution 
inverse (E7) des donnees numeriques marquees (I'). 
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10 La presente invention concerne un procede et un dispositif 

d'insertion d'une information supplementaire, telle qu'une marque secrete, dans 
des donnees numeriques. 

Elle concerne egalement un procede et dispositif de decodage d'une 
telle information supplementaire dans des donnees numeriques marquees. 

15 Elle s'inscrit de maniere generale dans le domaine technique du 

marquage ( en anglais watermarking) des donnees numeriques. 

La proliferation des echanges de donnees multimedia numerisees 
par voie informatique favorise la creation et la distribution de copies illicites, et 
d'une fagon generale, la manipulation illegale de ces donnees. 

20 Le marquage des donnees numeriques consiste a inserer une 

marque directement dans les donnees numerisees. L'insertion de cette marque 
est assimilee au codage d'une information supplementaire dans les donnees 
numeriques. 

Un marquage classique consiste a inserer un logo visible lorsque les 
25 donnees numeriques sont des images. Neanmoins, cette marque est facile a 
enlever pour un utilisateur qui souhaite manipuler illegalement cette image. 

On utilise alors frequemment une marque dite invisible qui doit 
presenter les facteurs de qualite suivants : 

Cette marque doit etre imperceptible, c'est-a-dire que Tinsertion 
30 d'une telle marque doit preserver la qualite perceptuelle des donnees 
numeriques, par exemple, la qualite visuelle pour des images ou la qualite 
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auditive pour des donnees audio. L'imperceptibilite de la marque rend en outre 
son piratage plus difficile. 

Cette marque doit egalement etre indelebile, c'est-a-dire etre 
statistiquement indetectable dans les donnees numeriques marquees afin de 
5 resister aux attaques intentionnelles pour detruire cette marque. 

Cette marque doit en outre etre robuste aux traitements classiques 
appliques aux donnees numeriques, tels que compression et decompression, 
transformation numerique / analogique, filtrage... 

Cette marque doit enfin etre fiable, c'est-a-dire permettre une 
10 decision fiable quant a I'existence ou non d'une marque donnee dans des 
donnees numeriques donnees. 

On connaTt un procede d'insertion d'une marque, decrit dans la 
Demande de Brevet europeen N° 0 766 468 au nom de NEC CORPORATION, 
dans lequel on realise une transformation frequentielle des donnees 
15 numeriques avant d'inserer reformation supplementaire dans des composantes 
significatives perceptuellement. Une transformation frequentielle inverse permet 
d'obtenir les donnees numeriques marquees. De preference, une transformer 
en cosinus discrete est appliquee sur ('ensemble des donnees numeriques, par 
exemple une image, et on module les N plus grandes composantes 
20 frequentielles, en excluant la composante continue qui represente la plus basse 
frequence de ('image, pour inserer I'information supplementaire. 

La presente invention a pour but principalement d'ameliorer ce 
procede d'insertion et d'accroTtre la qualite de la marque inseree, notamment en 
terme d'imperceptibilite et de robustesse. 
25 Conformement a I'invention, le procede d'insertion d'une information 

supplementaire, telle qu'une marque secrete, dans des donnees numeriques, 
est caracterise en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
numeriques ; 

30 - extraction des composantes d'une sous-bande de frequences ; 

- transformation spectrale des composantes de ladite sous-bande 
de frequences ; 
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- choix d'un sous-ensemble de coefficients de ladite transformation 

spectrale ; 

- modulation des coefficients dudit sous-ensemble pour inserer 
reformation supplementaire ; 

5 - transformation spectrale inverse des coefficients incluant le sous- 

ensemble de coefficients modules ; et 

- recomposition spectrale multi-resolution inverse des donnees 
numeriques marquees. 

Correlativement, un dispositif d'insertion d'une information 
10 supplementaire, telle qu'une marque secrete, dans des donnees numeriques, 
est caracterise en ce qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution des 
donnees numeriques ; 

- des moyens d'extraction adaptes a extraire des composantes 
1 5 d'une sous-bande de frequences ; 

- des moyens de transformation spectrale des composantes de 
ladite sous-bande de frequences ; 

- des moyens de choix pour choisir un sous-ensemble de 
coefficients de ladite transformation spectrale ; 

20 - des moyens de modulation des coefficients dudit sous-ensemble 

pour inserer reformation supplementaire ; 

- des moyens de transformation spectrale inverse des coefficients 
incluant le sous-ensemble de coefficients modules ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
25 des donnees numeriques marquees. 

Grace a cette double transformation des donnees numeriques, la 
recherche des coefficients a moduler est mise en oeuvre sur un domaine limite 
de frequences. En effet, un choix prealable est realise a travers la 
decomposition spectrale multi-resolution, ce qui permet de localiser les 
30 coefficients modulables de fagon automatique dans une zone du spectre, et non 
dans tout le domaine spectral. Ceci est particulierement bien adapte a la 
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verification de la marque inseree, par exemple lorsqu'il s'agit de verifier des 
droits d'auteur sur une image numerisee. 

En outre, le choix prealable d'une bande de frequences modulable 
permet de selectionner de maniere systematique des composantes 
5 frequentielles robustes a divers algorithmes de compression des donnees 
numeriques. 

i 

Enfin, I'application d'une transformation spectrale sur les 
composantes de la sous-bande choisie garantit une repartition de 1'information 
supplemental inseree ulterieurement sur tout le domaine spatial des donnees | 
10 numeriques. En outre, cette transformation spectrale est realisee sur une sous- 
bande des donnees numeriques initiates, de taille plus petite. La transformation 
spectrale est done beaucoup plus rapide que dans les procedes connus dans 
lesquels la transformation spectrale est effectuee sur I'ensemble des donnees 
numeriques initiales. 

15 Selon une version preferee de I'invention, a I'etape d'extraction, on 

choisit les composantes de la sous-bande de plus basse frequence. 

Ce choix est particulierement judicieux lorsqu'il s'agit d'image 
numerisee afin d'inserer ulterieurement reformation supplementaire dans un 
domaine spectral robuste aux methodes classiques de compression et 

20 decompression. 

Selon une version avantageuse, particulierement bien adaptee a 
Pinsertion d'une marque dans une image numerique, a I'etape de decomposition 
spectrale, la decomposition spectrale est realisee par une transformation en 
ondelettes discrete, et a I'etape d'extraction, on choisit les composantes de la 

25 sous-bande d'approximation. 

La Demanderesse a montre, alors qu'il est couramment admis que 
la sous-bande d'approximation, correspondant aux plus basses frequences, 
n'admet que de tres faibles modifications sans distorsions visuelles importantes 
sur Timage reconstruite, qu'il est possible d'ajouter une information 

30 supplementaire sur les composantes de la sous-bande d'approximation de 
maniere imperceptible a condition d'atteindre un niveau de resolution 
suffisamment faible lors de la decomposition spectrale multi-resolution. 
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De preference, le niveau de decomposition par la transformation 
en ondelettes est predetermine de telle sorte que le nombre de composantes 
de la sous-bande d'approximation est compris entre 8x8 et 32x32. 

La Demanderesse a montre de maniere empirique qu'une sous- 
bande de cette taille convenait particulierement bien a insertion d'une 
information supplementaire tout en garantissant imperceptibilite de cette 
information supplementaire. 

Selon une version preferee de invention, la transformation 
spectrale est une transformee en cosinus discrete. 

^utilisation d'une telle transformation spectrale est 
particulierement bien adaptee a insertion d'une marque dans une image et 
garantit une bonne repartition dans tout le domaine spatial de la marque 
inseree. 

Selon une version preferee de invention, a I'etape de modulation, 
les coefficients dudit sous-ensemble sont modules par addition d'une valeur de 
modulation generee par une fonction pseudo aleatoire initialiser par un signal 
numerique representatif de information supplementaire a inserer. 

L'addition de I'information supplementaire au moyen de valeurs de 
modulation generees par une fonction pseudo aleatoire permet de masquer 
cette information et de renforcer son invisibilite afin de rendre le piratage de 
cette information plus difficile. 

Selon une version avantageuse de invention, a I'etape de choix, 
le sous-ensemble de coefficients est choisi suivant une fonction pseudo 
aleatoire initialisee par un signal numerique representatif d'une cle 
confidentielle associee a information supplementaire a inserer. 

Cette cle confidentielle permet de choisir les coefficients 
modulables de maniere pseudo aleatoire et de rendre ainsi information inseree 
plus robuste aux attaques intentionnelles, en rendant sa localisation dans le 
spectre de frequence plus difficilement reperable. 

Selon une version preferee de invention, qui permet une 
realisation pratique et commode du procede d'insertion conforme a invention, 
les moyens de decomposition spectrale, detraction, de transformation 



2782223 



spectrale, de choix, de modulation, de transformation spectrale inverse et de 
recomposition spectrale du dispositif d'insertion sont incorpores dans : 

- un microprocesseur, 

- une memoire morte comportant un programme pour inserer une 
information supplemental, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de I'execution du programme. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede d'insertion d'une 
information supplemental conforme a I'invention. 

En association avec ce procede d'insertion, la presente invention 
vise egalement un procede de decodage dans des donnees numeriques 
marquees d'une information supplemental, telle qu'une marque secrete, 
inseree dans des donnees numeriques initiales suivant ledit procede d'insertion, 
caracterise en ce qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution des donnees 
numeriques marquees et des donnees numeriques initiales ; 

- extraction des composantes d'une sous-bande de frequences 
respectivement dans les donnees numeriques marquees et initiales ; 

- transformation spectrale des composantes de la sous-bande de 
frequence des donnees numeriques marquees et des donnees numeriques 
initiales ; 

- selection du sous-ensemble de coefficients choisi a I'etape de 
choix dudit procede d'insertion dans les donnees numeriques marquees et les 
donnees numeriques initiales ; 

- estimation, par soustraction respectivement des coefficients dudit 
sous-ensemble des donnees numeriques marquees et des coefficients dudit 
sous-ensemble des donnees numeriques initiales, d'une sequence estimee de 
valeurs de modulation ; 

- generation d'une sequence presupposee de valeurs de 
modulation inserees a I'etape de modulation dudit procede d'insertion ; 
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- calcul cTune mesure de correlation entre la sequence estimee et 
la sequence presupposee ; et 

- decision de la similitude ou non de la sequence estimee et de la 
sequence presupposee en fonction de ladite mesure de correlation. 

Correlativement, un dispositif de decodage dans des donnees 
numeriques marquees d'une information supplemental, telle qu'une marque 
secrete, inseree dans des donnees numeriques initiates suivant le procede 
d'insertion conforme a invention est caracterise en ce quMI comporte : 

- des moyens de decomposition spectrale multi-resolution des 
donnees numeriques marquees et des donnees numeriques initiales ; 

- des moyens d'extraction des composantes d'une sous-bande de 
frequences respectivement dans les donnees numeriques marquees et initiales 

- des moyens de transformation spectrale des composantes de la 
sous-bande de frequence des donnees numeriques marquees et des donnees 
numeriques initiales ; 

- des moyens de selection du sous-ensemble de coefficients choisi 
a I'etape de choix dudit procede d'insertion dans les donnees numeriques 
marquees et les donnees numeriques initiales ; 

- des moyens d'estimation, par soustraction respectivement des 
coefficients dudit sous-ensemble des donnees numeriques marquees et des 
coefficients dudit sous-ensemble des donnees numeriques initiales, d'une 
sequence estimee de valeurs de modulation ; 

- des moyens de generation d'une sequence presupposee de 
valeurs de modulation -inserees a I'etape de modulation dudit procede 
d'insertion ; 

- des moyens de calcul d'une mesure de correlation entre la 
sequence estimee et la sequence presupposee ; et 

- des moyens de decision de la similitude ou non de la sequence 
estimee et de la sequence presupposee en fonction de ladite mesure de 
correlation. 
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Grace a la double transformation des donnees numeriques, la 
recherche des coefficients modules est mise en oeuvre sur un domaine limite de 
frequences. En effet, le choix prealable realise a travers la decomposition 
spectrale multi-resolution permet de localiser les coefficients modulables de 
fagon automatique dans une zone du spectre. 

Ce procede et dispositif de decodage sont particulierement bien 
adaptes a la verification de la marque inseree, par exemple lorsqu'il s'agit de 
verifier des droits d'auteur sur une image numerisee. 

Selon une version preferee de Tinvention, qui permet une 
realisation pratique et commode du procede de decodage conforme a 
Tinvention, les moyens de decomposition spectrale, d'extraction, de 
transformation spectrale, de selection, d'estimation, de generation de calcul et 
de decision du dispositif de decodage sont incorpores dans : 

- un microprocesseur, 

- une memoire morte comportant un programme pour decoder une 
information supplemental, et 

- une memoire vive comportant des registres adaptes a enregistrer 
des variables modifiees au cours de ['execution du programme. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en ceuvre le procede de decodage d'une 
information supplemental conforme a Tinvention. 

La presente invention vise aussi un appareil de traitement de signal 
numerique comportant des moyens adaptes a mettre en oeuvre le procede 
d'insertion ou de decodage conforme a Tinvention, ou encore comportant un- 
dispositif d'insertion ou de decodage conforme a Tinvention. 

Les avantages de cet appareil de traitement sont identiques a ceux 
exposes ci-dessus en relation avec le procede et le dispositif d'insertion et de 
decodage conforme a Tinvention. 

Le procede d'insertion et le procede de decodage peuvent plus 
particulierement etre mis en oeuvre dans un appareil photographique 
numerique, une camera numerique, un systeme de gestion de bases de 
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donnees, un ordinateur, un scanner ou encore un appareillage d'imagerie 
medicale, et notamment un appareil de radiographie aux rayons X. 

Correlativement, un appareil photographique numerique, une camera 
numerique, un systeme de gestion de bases de donnees, un ordinateur, un 
scanner ou un appareillage d'imagerie medicale, tel qu'un appareil de 
radiographie aux rayons X comportent un dispositif d'insertion et/ou un dispositif 
de decodage conforme a I'invention. 

Ces appareil photographique numerique, camera numerique, 
systeme de gestion de bases de donnees, ordinateur, scanner et appareillage 
d'imagerie medicale presentent des avantages analogues a ceux des procedes 
et dispositifs d'insertion et de decodage conformes a I'invention. 

D'autres particularites et avantages de 1'invention apparaitront 
encore dans la description ci-apres. 

Aux dessins annexes, donnes a titre d'exemples non limitatifs : 

- la figure 1 est un schema de principe illustrant I'insertion d'une 
information supplementaire dans un signal numerique ; 

- la figure 2 est un diagramme bloc illustrant un dispositif d'insertion 
conforme a un mode de realisation de I'invention ; 

- la figure 3 est un diagramme bloc illustrant un dispositif de 
traitement d'un signal numerique adapte a mettre en ceuvre le procede 
conforme a I'invention ; 

- la figure 4 illustre schematiquement un premier mode de 
decomposition en sous-bande d'une image ; 

- la figure 5 illustre schematiquement un second mode de 
decomposition en sous-bande d'une image ; 

- la figure 6 est un algorithme d'insertion d'une information 
supplementaire dans une image selon un mode de realisation de I'invention ; 

- la figure 7 est un diagramme bloc illustrant un dispositif de 
decodage conforme a un mode de realisation de ('invention ; 

- la figure 8 est un algorithme de decodage d'une information 
supplementaire dans une image selon un mode de realisation de I'invention ; et 
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- la figure 9 est une courbe comparative de la robustesse a la 
compression selon la norme JPEG d'une marque inseree par un procede 
d'insertion conforme a Pinvention et par un procede de Tart anterieur. 

On va decrire tout d'abord un dispositif d'insertion d'une 
information supplementaire dans des donnees numeriques selon un mode de 
realisation de Invention. 

Dans Pexemple ci-apres, et a titre d'exemple non limitatif, les 
donnees numeriques sont constitutes d'une suite d'echantillons numeriques 
representant une image I. L'image I est par exemple representee par une suite 
d'octets, chaque valeur d'octet representant un pixel de Pimage I, qui peut etre 
une image noir et blanc, a 256 niveaux de gris. 

(^information supplementaire est une marque secrete que Ton veut 
inserer dans Pimage I de maniere imperceptible et robuste. Cette marque 
secrete peut par exemple permettre d'identifier le createur ou proprietaire de 
Pimage I. Cette information supplementaire se compose dans cet exemple d'un 
numero d'identification S sur un certain nombre de bits, par exemple 32 bits, 
associee a une cle confidentielle K, definie egalement sur un certain nombre de 
bits. Ce numero d'identification S et cette cle confidentielle K permettront de 
creer, comme decrit ci-apres, un signal de modulation qui sera effectivement 
insere dans Pimage I. Une cle confidentielle K peut etre associee de maniere 
arbitraire au numero d'identification S. 

De maniere generale, et comme illustre a la figure 1, un dispositif 
d'insertion est assimilable globalement a un codeur 1 qui code dans une image 
I une marque definie a partir de S et K. Une image marquee P est fournie a la 
sortie du codeur 1. 

Cette image P peut subir un certain nombre de traitements 
assimilables a Paddition d'un bruit non lineaire, tels qu'une compression et 
decompression, avec ou sans perte, pour etre transmise ou bien stockee, ou 
une transformation numerique / analogique pour etre visionnee, ou encore un 
filtrage. 

Apres traitement, Pimage I*, qui correspond a une version bruitee de 
Pimage marquee P, peut etre transmise a un decodeur 2 associe au codeur 1. 
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Ce decodeur 2 estimera, a partir de 1'image originate I et de I'information 
supplemental S, K inseree, le signal de modulation insere W* dans Pimage 
bruitee I*. Ce signal de modulation W* dans I'image bruitee I* sera fourni a un 
detecteur 3, ainsi que le signal de modulation W insere dans I'image I, afin 
5 d'evaluer le taux de similitude entre ces deux signaux W et W* et de verifier 
ainsi information de droit d'auteur par exemple qui a ete inseree. Ce procede 
de decodage et cette mesure de correlation sera expliquee en detail dans la 
suite de la description. 

Conformement a invention, et comme illustre a la figure 2, le 
10 dispositif d'insertion 1 comporte : 

- des moyens de decomposition spectrale multi-resolution 11 des 
donnees numeriques representant dans cet exemple une image I ; 

- des moyens d'extraction 12 adaptes a extraire des composantes 
d'une sous-bande de frequences ; 

15 - des moyens de transformation spectrale 13 des composantes de 

cette sous-bande de frequences ; 

- des moyens de choix 14 pour choisir un sous-ensemble de 
coefficients de la transformation spectrale ; 

- des moyens de modulation 15 des coefficients de ce sous- 
20 ensemble pour inserer I'information supplemental ; 

- des moyens de transformation spectrale inverse 16 des 
coefficients incluant le sous-ensemble de coefficients modules ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
17 des donnees numeriques afin de reconstituer une image marquee P. 

25 De preference, les moyens de decomposition spectrale multi- 

resolution 1 1 sont adaptes a realiser une decomposition en ondelettes discrete 
et sont constitues d'un circuit de decomposition en sous-bandes, ou circuit 
d'analyse, forme d'un ensemble de filtres d'analyse, respectivement associes a 
des decimateurs par deux. Ce circuit de decomposition filtre le signal damage I 

30 selon deux directions, en sous-bandes de basses frequences et de hautes 
frequences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse 
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pour decomposer I'image I en des sous-bandes selon plusieurs niveaux de 
resolution. 

De maniere classique, la resolution d'un signal est le nombre 
d'echantillons par unite de longueur utilises pour representer ce signal. Dans le 
5 cas d'un signal image I, la resolution d'une sous-bande est liee au nombre 
d'echantillons par unite de longueur utilises pour representer cette sous-bande 
horizontalement et verticalement. La resolution depend du nombre de 
decimations effectuees, du facteur de decimation et de la resolution de I'image 
initiale. 

10 Cette decomposition en sous-bandes est bien connue et nous 

rappelons ci-dessous brievement les differentes etapes d'analyse mises en 
oeuvre, en reference a la figure 4, dans le cas d'une image I decomposee en 
sous-bandes a un niveau de decomposition d egal a 3. 

Un premier bloc d'analyse regoit le signal d'image I et le filtre a 

15 travers deux filtres numeriques respectivement passe-bas et passe-haut, selon 
une premiere direction, par exemple horizontale. Apres passage dans des 
decimateurs par deux, les signaux filtres resultants sont a leur tour filtres par 
deux filtres respectivement passe-bas et passe-haut, selon une seconde 
direction, par exemple verticale. Chaque signal est a nouveau passe dans un 

20 decimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, 
quatre sous-bandes LLi, LHi, Hl_i et Hhh de resolution la plus elevee dans la 
decomposition. 

La sous-bande LL-] comporte les composantes de basse frequence 
selon les deux directions du signal d'image L La sous-bande LHi comporte les 

25 composantes de basse frequence selon une premiere direction et de haute 
frequence selon une seconde direction du signal image I. La sous-bande HLi 
comporte les composantes de haute frequence selon la premiere direction et 
les composantes de basse frequence selon la seconde direction. Enfin, la sous- 
bande HHi comporte les composantes de haute frequence selon les deux 

30 directions. 

Un second bloc d'analyse filtre a son tour la sous-bande LLi pour 
fournir de la meme maniere quatre sous-bandes LL 2 , LH 2 ,HL 2 et HH 2 de niveau 
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de resolution intermediate dans la decomposition. Enfin, dans cette exemple, la 
sous-bande LL 2 est a son tour analysee par un troisieme bloc d'analyse pour 
fournir quatre sous-bandes LL 3 , LH 3 , HL 3 et HH 3 de resolution la plus faible 
dans cette decomposition. 

On obtient ainsi 10 sous-bandes et trois niveaux de resolution. La 
sous-bande de plus basse frequence LL 3 est appelee sous-bande 
d'approximation et les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
de sous-bandes, peut etre choisi differemment, et par exemple etre egal a 
quatre niveaux de resolution avec 13 sous-bandes. 

Les moyens detraction 12 sont ensuite adaptes a choisir les 
composantes de la sous-bande de tres basse frequence dans la decomposition 
de I'image I, c'est-a-dire dans cet exemple la sous-bande d'approximation LL 3 . 

L'insertion de la marque S sera ainsi realisee dans la sous-bande de 
basse frequence qui est generalement peu quantifiee dans les traitements de 
compression et decompression damage, de sorte que la robustesse de la 
marque inseree aux distorsions que subit I'image est renforcee. 

La Demanderesse a constate qu'il est possible de rajouter de 
('information dans la sous-bande d'approximation de maniere imperceptible a 
condition d'atteindre un niveau de resolution suffisamment faible. 

II convient alors d'ajuster le nombre d de niveaux de decomposition 
en fonction de la taille de I'image I. En effet, pour une image I de taille N sur N, 
le nombre de composantes de la sous-bande de plus basse frequence est dans 
cet exemple egal a N/2 d x N/2 d . 

De preference, le nombre d de niveaux de decomposition par la 
transformation en ondelettes est predetermine de telle sorte que le nombre de 
composantes de la sous-bande d'approximation LL d est compris entre 8x8 et 
32x32. 

D'apres des tests, il s'avere qu'il est preferable d'avoir une sous- 
bande comprenant 16x16 composantes, ce qui correspond a 5 niveaux de 
decomposition lorsque I'image I a une taille N = 512. 



2782223 



14 

Les composantes de la sous-bande d'approximation LL 5 sont ainsi 
selectionnees pour etre fournies aux moyens de transformation spectrale 13. 

A titre de variante, et comme illustree a la figure 5, les moyens de 
decomposition spectrale multi-resolution 11 pourrait utiliser, au lieu de la 
decomposition en ondelettes decrite ci-dessus, un schema d'approximations 
successives pyramidal propose par Burt et Adelson dans "The laplacian 
pyramid as a compact image code ", IEEE, Trans, on communications, 31(4) : 
532-540, 1983. Ce schema consiste a extraire une version basse resolution 
(approximation niveau 1) de Timage I consideree par filtrage passe-bas. Cette 
version est sous-echantillonnee d'un facteur egal a deux dans chaque direction 
horizontale et verticale. L'image de detail, de niveau 0, de la meme taille que 
Timage d'origine I, est produite par la soustraction de la version basse 
resolution de Timage originale I. Cette soustraction de la version basse 
resolution s'effectue en deux etapes : on predit dans un premier temps Timage 
originale a partir de la version sous-echantillonnee en effectuant une 
interpolation qui ramene la version sous-echantillonnee a la taille requise de 
Timage originale, et on procede dans un second temps a la soustraction 
proprement dite de cette image interpolee de Timage originale pour obtenir 
Timage de detail. 

On peut a nouveau decomposer Tapproximation de niveau 1 en une 
approximation de niveau 2 par filtrage et sous-echantillonnage et une image de 
detail de niveau 1 par soustraction de Tapproximation de niveau 2 de 
Tapproximation de niveau 1. Ce schema peut etre itere autant de fois que 
necessaire, ici deux fois, sur Timage basse resolution pour obtenir une 
approximation suffisamment simplifiee de Timage et permettre une insertion 
invisible de ['information supplemental dans la version d'approximation, ici de 
niveau 2. 

De preference, les moyens de transformation spectrale 13 sont 
adaptes a realiser une transformee en cosinus discrete ou DCT (en anglais 
Discrete Cosine Transform). 

Cette transformation DCT, utilisee classiquement dans le traitement 
d'image, est ici mise en oeuvre de maniere efficace du fait de sa restriction a 
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une sous-bande de petite taille de rimage I. Cette transformation DCT permet 
par la suite d'obtenir une repartition de la marque inseree S dans tout le 
domaine spatial de rimage I. 

Les moyens de choix 14 d'un sous-ensemble de coefficients 
cooperent avec un generateur 18 de nombres suivant une fonction pseudo 
aleatoire initialisee par le signal numerique K representatif d'une cle 
confidentielle associee a Information supplementaire S a inserer. 

Le tirage de nombres pseudo aleatoires permet de renforcer la 
robustesse de la marque inseree en choisissant les coefficients de la DCT a 
moduler de maniere aleatoire. Seule la connaissance de la cle confidentielle K 
et de la fonction pseudo aleatoire utilisee permet de retrouver les coefficients de 
la DCT qui ont ete modules. 

De meme, les moyens de modulation 15 cooperent avec le 
generateur 18 de valeurs de modulation generees par une fonction pseudo 
aleatoire initialisee par un signal numerique S representatif de reformation 
supplementaire a inserer et comportent des moyens d'addition 15 des valeurs 
de modulation aux coefficients du sous-ensemble choisi precedemment. 

Les moyens de transformation spectrale inverse 16 sont dans cet 
exemple une transformee en cosinus discrete inverse utilisee de maniere 
courante dans le traitement d'image. 

De meme, les moyens de recomposition spectrale 17 comportent un 
circuit de recomposition classique comprenant une serie de filtres de synthese 
associes a des multiplicateurs par deux, de sorte qu'apres plusieurs niveaux de 
recomposition, dans cet exemple egal a 3, une image marquee I" est fournie en 
sortie du codeur 1. 

De preference, et comme illustree a la figure 3, les moyens de 
decomposition spectrale 11, d'extraction 12, de transformation spectrale 13, de 
choix 14, de modulation 15, de transformation spectrale inverse 16 et de 
recomposition spectrale 17, ainsi que le generateur 18 de nombres pseudo 
aleatoires sont incorpores dans un microprocesseur ou ordinateur 10, une 
memoire morte 102 (ROM) comportant le programme pour inserer une 
information supplementaire S, et une memoire vive 103 (RAM) comportant des 
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registres adaptes a enregistrer des variables modifiees au cours de Texecution 
du programme. 

Bien entendu, le programme d'insertion d'une information 
supplemental pourrait etre stocke dans un disque dur 108 de I'ordinateur 10. 
5 Ce programme desertion peut egalement etre memorise en totalite 

ou en partie sur un moyen de stockage qui est amovible et non integre a 
I'ordinateur proprement dit. Ainsi, ce programme d'insertion peut etre regu et 
charge dans la memoire morte 102 ou le disque dur 108 au moyen d'un reseau 
de communication 113 relie a I'ordinateur par I'intermediaire d'une interface de 

10 communication 112. On peut egalement envisager que le chargement du 
programme soit realise par I'intermediaire d'un lecteur de disquettes 109 adapte 
a lire les instructions de programme prealablement stockees sur une disquette 
110. Bien entendu, les disquettes peuvent etre remplacees par tout support 
d'information tel qu'un disque compact a memoire figee (CD-ROM), une bande 

15 magnetique ou encore une carte memoire. 

Une unite centrale 100 (CPU) permet d'executer les instructions du 
programme d'insertion. Ainsi, lors de la mise sous tension, le programme stocke 
dans une des memoires non volatiles, par exemple la memoire morte 102, est 
transfere dans une memoire vive (RAM) 103 qui contiendra egalement les 

20 variables necessaires a la mise en oeuvre du procede d'insertion conforme a 
('invention. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stacker les variables modifiees au cours de I'execution du programme. 
Ainsi, elle comporte a titre d'exemple un registre pour stocker la taille de la 

25 sous-bande d'approximation a chaque niveau de decomposition, un registre 
pour stocker le nombre pseudo aleatoire tire pour determiner les coefficients a 
moduler, un registre pour stocker le sous-ensemble de coefficients DCT choisi, 
un registre pour stocker les valeurs de modulation et un registre pour stocker 
les coefficients modules. 

30 Un bus de communication 101 permet de maniere classique la 

communication entre les differents sous-elements de I'ordinateur. 
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L'ordinateur 10 possede en outre un ecran 104 permettant de 
visualiser par exemple Pimage I a marquer et de servir d'interface avec 
I'utilisateur qui pourra parametrer certaines donnees pour la mise en oeuvre du 
procede d'insertion, a I'aide du clavier 1 14 par exemple. 
5 La fourniture des donnees, dans lesquelles on souhaite inserer une 

marque secrete, par exemple pour identifier leur auteur, a l'ordinateur 10 peut 
etre realisee par differents peripheriques et notamment une camera numerique 
107 reliee a une carte graphique, un scanner, un appareil de radiographie aux 
rayons X ou tout autre moyen d'acquisition ou de stockage damages. 
10 Le reseau de communication 113 peut egalement etre adapte a 

fournir une image numerique a marquer. La disquette 110 peut de meme 
contenir des donnees numeriques. 

A titre de variante, un microphone 111 est relie a I'ordinateur 10 par 
Pintermediaire d'une carte entree-sortie 106. Les donnees numeriques a 
1 5 marquer seront dans cette variante un signal audio. 

Ce dispositif d'insertion peut egalement etre incorpore dans tout type 
d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore etre integre a 
un systeme de gestion de bases de donnees pour marquer les donnees 
20 numeriques memorisees ou traitees. 

On va decrire maintenant le procede d'insertion conforme a 
['invention en reference notamment a la figure 6. 

Selon Tinvention, le procede d'insertion d'une information 
supplementaire S, telle qu'une marque secrete, dans des donnees numeriques, 
25 ici une image I, comporte les etapes suivantes : 

a) decomposition spectrale multi-resolution E1 des donnees 
numeriques I ; 

b) extraction E2 des composantes d'une sous-bande de frequence. 
On applique ici, a titre d'exemple, le procede d'insertion a une image 

30 de taille N sur N avec N = 512 octets. 

La decomposition spectrale E1 est realisee par exemple par une 
transformation en ondelettes discrete. Le nombre d de niveaux de 
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decomposition par la transformation en ondelettes est predetermine de telle 
sorte que le nombre n de composantes de la sous-bande d'approximation LL 
est compris entre 8x8 et 32x32 composantes. 

On fixe ainsi une valeur de seuil T, par exemple 32x32, et Ton 
compare a chaque niveau de decomposition, le nombre n de composantes de 
la sous-bande d'approximation LL a cette valeur de seuil T lors d'une etape de 
test E21. 

Si le test est negatif, c'est a dire que n est superieur a la valeur de 
seuil T, on decompose la sous-bande a un niveau de resolution superieure. 

Dans cet exemple, ou I'image I est carree et de taille egale a 512 
octets, on utilise une decomposition en sous-bandes avec des decimateurs par 
deux. La taille de la sous-bande LL, egalement carree, est, a chaque niveau d 
de decomposition, egale a N/2 d x N/2 d . 

En fixant une valeur de seuil T a 32x32 octets, on obtient une sous- 
bande LL de taille adequate pour un niveau de decomposition d egal a 4. 

A I'etape E2, on choisit par consequent la sous-bande 
d'approximation LL 4 de basse frequence. 

Selon le procede de I'invention, une transformation spectrale des 
composantes de la sous-bande de frequences LL 4 est mise en oeuvre a une 
etape E3. Cette transformation spectrale est ici une transformee en cosinus 
discrete ou DCT. 

Cette transformation DCT est faite sur une matrice LL 4 bien plus 
petite que Fimage originate I, ici 16 fois plus petite que ('image I. La 
transformation est done beaucoup plus rapide. 

Elle pourrait egalement etre remplacee par une transformee rapide 
de Fourier ou FFT (en anglais Fast Fourier Transformation). 

A I'etape E4, on procede conformement a I'invention au choix d'un 
sous-ensemble de coefficients X k de la transformation spectrale DCT limitee a 
la sous-bande LL 4 . Les coefficients X k a moduler sont ainsi choisis dans un 
ensemble restreint de coefficients spectraux. 

On se fixe un nombre P de coefficients a moduler : par exemple, P 
est egal a (N/2 d x N/2 d )/2 coefficients. 
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La composante continue (coefficient DC) est exclue de I'ensemble 
des coefficients a moduler. 

Dans cet exemple, le sous-ensemble de coefficients est choisi 
suivant une fonction pseudo aleatoire initialisee par un signal numerique K 
representatif d'une cle confidentielle associee a I'information supplementaire S 
a inserer. 

On utilise par exemple une loi uniforme U(0,1) qui, a une valeur 
d'initialisation donnee K, associe une suite de nombres pseudo aleatoires 
uniformement repartis sur I'intervalle ]0,l]. En pratique, on exclut egalement la 
valeur 1. 

On fait un tirage a I'etape E81 selon cette loi uniforme U 
predetermines initialisee par K, de telle sorte que I'on obtient b k = U(K) pour k 
compris entre 1 et P, avec b k compris strictement entre 0 et 1 . 

A chaque tirage E81, on calcule la partie entiere de b k x P qui donne 
un nombre entier n k = Ent(b k P) compris entre 0 et P-1. On choisit alors de 
moduler le n k idme coefficient parmi les coefficients modulables de la DCT qui 
sont lus par exemple dans un ordre de balayage en zigzag, du coin gauche 
superieur au coin droit inferieur de la sous-bande LL 4 transformee. On obtient 
ainsi un sous-ensemble de coefficients X k , avec k variant de 1 a P. 

Bien entendu, sans cle confidentielle K, on peut choisir les P plus 
gros coefficients en magnitude ou encore les P premiers coefficients dans 
I'ordre de parcours en zigzag, toujours en excluant le coefficient DC. 

Toujours selon invention, les coefficients X k du sous-ensemble 
choisi sont modules a Petape E5 par addition d'une valeur de modulation 
generee par une fonction pseudo aleatoire dans une etape E82 initialisee par le 
signal numerique S representatif de information supplementaire a inserer. 

On utilise a titre d'exemple une loi Gaussienne G(0,1) initialisee a 
I'etape E8 par le signal a inserer S. 

On effectue a I'etape E82 un tirage d'une valeur de modulation w k = 
G(S) pour chaque coefficient X k , avec k variant entre 1 et P. 

Un coefficient de correction a est calcule a I'etape E83. Ce 
coefficient a peut etre constant pour tous les coefficients X k a moduler et etre 
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typiquement egal a 0,1. II permet d'assurer I'invisibilite de reformation inseree 
S. 

La modulation du coefficient X k est obtenue par addition a I'etape E5 
de la valeur de modulation : 
5 X' k = X k (1 + aw k ) 

Un test est effectue a I'etape E52 pour verifier si tous les coefficients 
X k du sous-ensemble choisi ont ete modules. 

Dans la negative, on considere le coefficient X k+ i suivant et on reitere 
le procede a partir de I'etape E51 par tirage d'une nouvelle valeur de 
10 modulation w k+ i. 

Lorsque le balayage est termine, on procede a une transformation 
spectrale inverse a I'etape E6, ici une DCT inverse, des coefficients de la sous- 
bande LL 4 incluant le sous-ensemble de coefficients modules X' k . 

Puis, une derniere etape de recomposition spectrale multi-resolution 
15 inverse E7, par utilisation de filtres de synthese lorsqu'il s'agit comme ici d'une 
transformation en ondelettes inverse, permet d'obtenir Pimage r marquee. 

Grace au procede d'insertion conforme a Pinvention, la marque 
inseree S dans Pimage P est bien plus robuste aux traitements ulterieurs de 
Pimage P. Elle est repartie dans tout le domaine spatial de Pimage P, mais la 
20 modulation inseree est limitee a une bande de frequences. 

Le decodage d'une marque inseree va maintenant etre decrit en 
reference aux figures 7 et 8. 

Le decodeur 2 (voir figure 1) regoit une image bruitee I* et il dispose 
egalement de Pimage originale I ainsi que de reformation S associee a la cle 
25 confidentielle K. - 

Comme illustree a la figure 7, le dispositif de decodage conforme a 
Pinvention comporte : 

- des moyens de decomposition spectrale multi-resolution 21 des 
donnees numeriques marquees I* et des donnees numeriques initiales I ; 
30 - des moyens d'extraction 22 des composantes d'une sous-bande 

de frequences LL respectivement dans les donnees numeriques marquees P et 
initiales I ; 
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- des moyens de transformation spectrale 23 des composantes de 
la sous-bande de frequence LL des donnees numeriques marquees I* et des 
donnees numeriques initiales I ; 

- des moyens de selection 24 du sous-ensemble de coefficients 
choisi a I'etape de choix E4 dudit procede d'insertion dans les donnees 
numeriques marquees I* et les donnees numeriques initiales I ; 

- des moyens d'estimation 25, par soustraction respectivement des 
coefficients dudit sous-ensemble des donnees numeriques marquees I* et des 
coefficients dudit sous-ensemble des donnees numeriques initiales I, d'une 
sequence estimee W* de valeurs de modulation ; 

- des moyens de generation 26 d'une sequence presupposee W de 
valeurs de modulation inserees a I'etape de modulation E5 dudit procede 
d'insertion ; 

- des moyens de calcul 28 d'une mesure de correlation entre la 
sequence estimee W* et la sequence presupposee W ; et 

- des moyens de decision 29 de la similitude ou non de la 
sequence estimee W* et de la sequence presupposee W en fonction de ladite 
mesure de correlation. 

De maniere analogue au dispositif d'insertion, que les moyens 
d'extraction 22 sont adaptes a choisir les composantes de la sous-bande de 
plus basse frequence LL. 

Dans cet exemple, les moyens de decomposition spectrale multi- 
resolution 21 sont adaptes a realiser une transformation en ondelettes discrete, 
les moyens d'extraction 22 etant adaptes a choisir les composantes de la sous- 
bande d'approximation LL. Cette decomposition spectrale a ete decrite en 
details ci-dessus et elle est mise en oeuvre par le dispositif de decodage de la 
meme maniere que dans le dispositif d'insertion decrit precedemment 

Bien entendu, si une decomposition spectrale du type pyramidale est 
mise en ceuvre par le dispositif d'insertion, le dispositif de decodage associe 
utilisera egalement le meme type de decomposition pyramidale pour decoder 
I'information supplemental inseree. 
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De meme, les moyens de transformation spectrale 23 sont adaptes a 
realiser une transformer en cosinus discrete. 

On comprendra aisement que, d'une maniere generale, les moyens 
de decomposition spectrale 21, detraction 22 et de transformation spectrale 
23 sont identiques aux moyens de decomposition spectrale 11, d'extraction 12 
et de transformation spectrale 13 mis en oeuvre dans le dispositif d'insertion 
pour rinsertion de reformation supplementaire S que I'on souhaite decoder. 

Les moyens de generation 26 de la sequence presupposee W de 
valeurs de modulation cooperent avec un generateur 27 de valeurs de 
modulation generees par une fonction pseudo aleatoire initialisee par un signal 
numerique S representatif de reformation supplementaire a decoder. 

Ce generateur 27 est identique au generateur utilise dans le 
dispositif desertion et permet de recalculer les valeurs de modulation w k en 
utilisant la meme fonction pseudo aleatoire. 

De meme, les moyens de selection 24 cooperent avec un generateur 
27 de nombres b k suivant une fonction pseudo aleatoire initialisee par un signal 
numerique K representatif d'une cle confidentielle associee a reformation 
supplementaire S a decoder. 

Les moyens de decomposition spectrale 21, d'extraction 22, de 
transformation spectrale 23, de selection 24, d'estimation 25, de generation 26, 
de calcul 28 et de decision 29 peuvent etre incorpores dans un 
microprocesseur 10 tel qu'illustre a la figure 3. Ce microprocesseur 10 est 
identique dans sa structure a celui decrit precedemment pour Incorporation du 
dispositif d'insertion. 

Une memoire morte 102 comporte un programme pour decoder une 
information supplementaire S et une memoire vive 103 comporte des registres 
adaptes a enregistrer des variables modifiees au cours de I'execution du 
programme. 

Le programme de decodage d'une information supplementaire 
pourrait etre stocke dans un disque dur 108 de rordinateur 10 ou etre memorise 
en totalite ou en partie sur un moyen de stockage qui est amovible et non 
integre a I'ordinateur proprement dit. 
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Une unite centrale 100 (CPU) permet cTexecuter les instructions du 
programme de decodage. 

La memoire vive 103 peut comporter notamment plusieurs registres 
pour stocker les variables modifiees au cours de Pexecution du programme. 
Ainsi, elle comporte a titre d'exemple un registre pour stocker la taille de la 
sous-bande d'approximation a chaque niveau de decomposition, un registre 
pour stocker les coefficients de la transformation DCT suivant un ordre de 
balayage predetermine, un registre pour stocker le nombre pseudo aleatoire tire 
pour determiner les coefficients modules, un registre pour stocker la sequence 
estimee de valeurs de modulation, un registre pour stocker la sequence 
presupposee de valeurs de modulation et un registre pour stocker le calcul de 
la mesure de correlation. 

La fourniture des donnees dans lesquelles on souhaite decoder une 
marque secrete, par exemple pour identifier leur auteur, a I'ordinateur 10 peut 
etre realisee par differents peripheriques et notamment une camera numerique 
107 reliee a une carte graphique, ou encore un scanner, un appareil de 
radiographie aux rayons X ou tout autre moyen d'acquisition ou de stockage 
d'image. 

Ce dispositif de decodage peut egalement etre incorpore dans tout 
type d'appareil de traitement numerique, directement dans un appareil 
photographique numerique ou une camera numerique, ou encore etre integre a 
un systeme de gestion de bases de donnees pour decoder les donnees 
memorisees ou traitees. 

On va decrire a present de maniere plus detaillee le procede de 
decodage conforme a Pinvention permettant de decoder une information 
supplemental S inseree dans des donnees numeriques I suivant le procede 
d'insertion conforme a I'invention. 

Ce procede de decodage comporte en reference a la figure 8 les 
etapes suivantes : 

- decomposition spectrale multi-resolution E10 des donnees 
numeriques marquees I* et des donnees numeriques initiales I ; 
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- extraction E11 des composantes crime sous-bande de 
frequences LL respectivement dans les donnees numeriques marquees I* et 
initiales I ; 

- transformation spectrale E12 des composantes de la sous-bande 
5 de frequence LL des donnees numeriques marquees I* et des donnees 

numeriques initiales I ; 

- selection E13 du sous-ensemble de coefficients choisi a Tetape 
de choix E4 dudit procede desertion dans les donnees numeriques marquees 
I* et les donnees numeriques initiales I ; 

10 - estimation E14, par soustraction respectivement des coefficients 

dudit sous-ensemble des donnees numeriques marquees I* et des coefficients 
dudit sous-ensemble des donnees numeriques initiales I, d'une sequence 
estimee W* de valeurs de modulation ; 

- generation E15 d'une sequence presupposee W de valeurs de 
15 modulation inserees a Tetape de modulation E5 dudit procede d'insertion ; 

- calcul E16 d'une mesure de correlation entre la sequence 
estimee W* et la sequence presupposee W ; et 

- decision E17 de la similitude ou non de la sequence estimee W* 
et de la sequence presupposee W en fonction de ladite mesure de correlation. 

20 Comme dans le procede d'insertion associe, a Tetape de 

decomposition spectrale E10, la decomposition spectrale est realisee par une 
transformation en ondelettes discrete, et a Tetape d'extraction E11, on choisit 
les composantes de la sous-bande d'approximation LL de plus basse 
frequence. 

25 A chaque niveau de decomposition, on verifie dans une etape de test 

E1 1 1 si la taille de la sous-bande d'approximation est inferieure a une valeur de 
seuil T, et dans la negative, on reitere la decomposition spectrale a un niveau 
de decomposition superieur. La valeur de seuil utilisee T est identique a celle 
utilisee dans le procede d'insertion. 

30 La transformation spectrale est egalement une transformee en 

cosinus discrete DCT. 
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A I'etape de selection E13, le sous-ensemble de coefficients est 
choisi suivant une fonction pseudo aleatoire initialisee par un signal numerique 
(K) representatif d'une cle confidentielle associee a I'information supplementaire 
(S) a decoder. 

On utilise une loi uniforme U identique a celle utilisee lors du procede 
d'insertion et initialisee par la cle confidentielle K afin de retrouver la meme 
suite de nombres reels pseudo aleatoires. On peut ainsi retrouver Pensemble 
des coefficients XV* modules dans I'image bruitee I* et les coefficients initiaux 
X k qui ont ete modules dans I'image initiale I. 

Plus precisement, et comme decrit en detail dans le procede 
d'insertion, on effectue un tirage a I'etape E131 d'un nombre b k = U(K) et on 
calcule la partie entiere de b k xP, avec P egal au nombre coefficients modules. 
On obtient n k = Ent(b k xP) et on selectionne le n k '* me coefficient dans I'ordre de 
balayage predefini des coefficients de la DCT a la fois pour I'image bruitee I* et 
pour I'image initiale I. 

Pour le sous-ensemble de coefficients selectionnes, on effectue a 
I'etape d'estimation E14, la difference entre ces coefficients X' k * et X k pour 
obtenir une estimation w k * des valeurs de modulation w k , avec k variant de 1 a 
P, suivant la formule de demodulation suivante : 

aK X k ) 

Dans le cas ou I'image I' a subi d'importantes distorsions et si le 
coefficient module X k est de faible amplitude, la valeur estimee w k * peut etre 
tres grande, done aberrante. En pratique, il convient de restreindre cette valeur 
' w k * : par exemple, si w k * est superieure a un seuil fixe a 5, alors on attribue la 
valeur 1 a w k *. 

On obtient ainsi une sequence W* correspondant a la suite des 
valeurs estimees w k *, pour k variant entre 1 et P. 

A I'etape de generation E15, la sequence presupposee W de valeurs 
de modulation est generee par une fonction pseudo aleatoire initialisee par un 
signal numerique S representatif de I'information supplementaire a decoder. 
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Le decodeur, disposant egalement de ['information S, peut en effet 
calculer dans I'etape de generation E15, la sequence presupposee W, c'est-a- 
dire I'ensemble des w k , pour k variant de 1 a P suivant la loi Gaussienne G(S) 
utilisee lors de I'etape de modulation E5 du procede d'insertion. 

On effectue alors dans une etape de calcul E16, une mesure de 
correlation entre W et W*, par exemple en utilisant une mesure de correlation 
normalisee : 

(W 9 W*) 



corr(W,W*) = 



\\W\\x\\W*\\ 



ou (W 9 W*) = X, w 4 w ft * et \\W\\ = yl()V 9 W) . 

Le calcul d'un taux de ressemblance par 100 x corr(W,W*) permet de 
decider dans une etape E17 de la similitude ou non des deux sequences W et 
W*. 

Au-dessus de 50%, la correlation est consideree suffisante pour 
donner une reponse positive en sortie du detecteur 3. Bien entendu, plus la 
correlation est proche de 100%, plus la detection et done la reconnaissance 
d'une information inseree S est fiable. 

La figure 9 compare la robustesse de ('information inseree selon le 
procede d'insertion conforme a ('invention et un procede anterieur dans lequel 
I'information supplemental est inseree en utilisant une transformation DCT 
appliquee a toute Timage I. 

Cette robustesse est representee par le taux de similarity entre la 
marque inseree et la marque extraite apres traitement de I'image I', en fonction 
du facteur de qualite du traitement utilise. 

Dans cet exemple, Timage V a subi un traitement de compression et 
decompression selon la norme JPEG (Joint Photographic Expert Group) a base 
d'une transformee en cosinus discrete DCT. 

Dans le procede conforme a invention, le niveau de decomposition 
est egal a 5 et dans les deux cas, le nombre de coefficients modules est egal a 
128. 

On constate ici que le procede conforme a Tinvention donne un taux 
de ressemblance de 90% jusqu'a un facteur de qualite de 5, ce qui correspond 
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a une image fortement degradee, alors que le procede de la technique 
anterieure est nettement en dessous jusqu'a un facteur de qualite de 60. 

Le procede d'insertion conforme a I'invention et le dispositif associe 
permettent ainsi d'accroTtre fortement la robustesse d'une information inseree 
5 dans des donnees numeriques de maniere imperceptible. 

Bien entendu, I'invention n'est pas limitee aux exemples decrits ci- 
dessus, et de nombreuses modifications peuvent etre apportees a celui-ci sans 
sortir du cadre de Tinvention. 

Ainsi, les donnees numeriques marquees pourraient egalement etre 
1 0 des donnees audio. 

En outre, la transformation spectrale pourrait etre appliquee a une 
sous-bande de detail plutot qu f a la sous-bande d'approximation de la 
decomposition spectrale multi-resolution. 



15 
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REVEND1CAT1QNS 



1. Procede cTinsertion d'une information supplementaire (S), telle 
qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 
5 qu'il comporte les etapes suivantes : 

- decomposition spectrale multi-resolution (E1) des donnees 
numeriques (I) ; 

- extraction (E2) des composantes d'une sous-bande de 
frequences (LL) ; 

10 - transformation spectrale (E3) des composantes de ladite sous- 

bande de frequences (LL) ; 

- choix (E4) d'un sous-ensemble de coefficients (X k ) de ladite 
transformation spectrale ; 

- modulation (E5) des coefficients (X k ) dudit sous-ensemble pour 
1 5 inserer Information supplementaire (S) ; 

- transformation spectrale inverse (E6) des coefficients incluant le 
sous-ensemble de coefficients modules (X' k ) ; et 

- recomposition spectrale multi-resolution inverse (E7) des 
donnees numeriques marquees (I'). 

20 2. Procede d'insertion conforme a la revendication 1, caracterise en 

ce que lors de I'etape d'extraction (E2), on choisit les composantes de la sous- 
bande de plus basse frequence (LL). 

3. Procede d'insertion conforme a Tune des revendications 1 ou 2, 
caracterise en ce qu'a I'etape de decomposition spectrale (E1), la 

25 decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a Tetape d'extraction (E2), on choisit les composantes de la sous- 
bande d'approximation (LL). 

4. Procede d'insertion conforme a la revendication 3, caracterise en 
ce que le niveau de decomposition par la transformation en ondelettes est 

30 predetermine de telle sorte que le nombre (n) de composantes de la sous- 
bande d'approximation (LL) est compris entre 8x8 et 32x32. 
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5. Procede d'insertion conforme a Tune des revendications 1 a 4, 
caracterise en ce que la transformation spectrale est une transformee en 
cosinus discrete. 

6. Procede d'insertion conforme a Tune des revendications 1 a 5, 
caracterise en ce qu'a I'etape de modulation (E5), les coefficients (X k ) dudit 
sous-ensemble sont modules par addition d'une valeur de modulation (w k ) 
generee par une fonction pseudo aleatoire initialisee par un signal numerique 
(S) representatif de reformation supplementaire a inserer. 

7. Procede d'insertion conforme a Tune des revendications 1 a 6, 
caracterise en ce qu'a I'etape de choix (E4), le sous-ensemble de coefficients 
(X k ) est choisi suivant une fonction pseudo aleatoire initialisee par un signal 
numerique (K) representatif d'une cle confidentielle associee a I'information 
supplementaire (S) a inserer. 

8. Dispositif d'insertion d'une information supplementaire (S), telle 
qu'une marque secrete, dans des donnees numeriques (I), caracterise en ce 
qu'il comporte : 

- des moyens de decomposition spectrale multi-resolution (11) des 
donnees numeriques (I) ; 

- des moyens d'extraction (12) adaptes a extraire des composantes 
d'une sous-bande de frequences (LL) ; 

- des moyens de transformation spectrale (13) des composantes 
de ladite sous-bande de frequences (LL) ; 

- des moyens de choix (14) pour choisir un sous-ensemble de 
coefficients (X k ) de ladite transformation spectrale ; 

- des moyens de modulation (15) des coefficients (X k ) dudit sous- 
ensemble pour inserer I'information supplementaire (S) ; 

- des moyens de transformation spectrale inverse (16) des 
coefficients incluant le sous-ensemble de coefficients modules (X' k ) ; et 

- des moyens de recomposition spectrale multi-resolution inverse 
(17) des donnees numeriques marquees (I'). 

9. Dispositif d'insertion conforme a la revendication 8, caracterise en 
ce que les moyens d'extraction (12) pour extraire une sous-bande de 
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frequences sont adaptes a choisir les composantes de la sous-bande de plus 
basse frequence (LL). 

10. Dispositif d'insertion conforme a Tune des revendications 8 ou 9, 
caracterise en ce que les moyens de decomposition spectrale multi-resolution 
(11) sont adaptes a realiser une transformation en ondelettes discrete, les 
moyens detraction (12) etant adaptes a choisir les composantes de la sous- 
bande d'approximation (LL). 

1 1 . Dispositif d'insertion conforme a la revendication 10, caracterise 
en ce que le nombre de decomposition (d) par la transformation en ondelettes 
est predetermine de telle sorte que le nombre (n) de composantes de la sous- 
bande d'approximation (LL) est compris entre 8x8 et 32x32. 

12. Dispositif d'insertion conforme a Tune des revendications 8 a 11, 
caracterise en ce que les moyens de transformation spectrale (13) sont adaptes 
a realiser une transformee en cosinus discrete. 

13. Dispositif d'insertion conforme a Tune des revendications 8 a 12, 
caracterise en ce que les moyens de modulation (15) cooperent avec un 
generateur (18) de valeurs de modulation (w k ) generees par une fonction 
pseudo aleatoire initialisee par un signal numerique (S) representatif de 
reformation supplemental a inserer et comportent des moyens d'addition (15) 
des valeurs de modulation (w k ) aux coefficients (X k ) dudit sous-ensemble. 

14. Dispositif d'insertion conforme a Tune des revendications 8 a 13, 
caracterise en ce que les moyens de choix (14) pour choisir un sous-ensemble 
de coefficients (X k ) cooperent avec un generateur (18) de nombres (b k ) suivant 
une fonction pseudo aleatoire initialisee par un signal numerique (K) 
representatif d'une cle confidentielle associee a I'information supplemental (S) 
a inserer. 

15. Dispositif d'insertion conforme a I'une des revendications 8 a 14, 
caracterise en ce que les moyens de decomposition spectrale (11), detraction 
(12), de transformation spectrale (13), de choix (14), de modulation (15), de 
transformation spectrale inverse (16) et de recomposition spectrale (17) sont 
incorpores dans : 

- un microprocesseur (1 0) ; 
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- une memoire morte (102) comportant un programme pour inserer 
une information supplementaire (S) ; et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution du programme. 

16. Procede de decodage dans des donnees numeriques marquees 
(I*) d'une information supplementaire (S), telle qu'une marque secrete, inseree 
dans des donnees numeriques initiales (I) selon un procede d'insertion 
conforme a Tune des revendications 1 a 7, caracterise en ce qu'il comporte les 
etapes suivantes : 

- decomposition spectrale multi-resolution (E10) des donnees 
numeriques marquees (I*) et des donnees numeriques initiales (I) ; 

- extraction (E11) des composantes d'une sous-bande de 
frequences (LL) respectivement dans les donnees numeriques marquees (I*) et 
initiales (I) ; 

- transformation spectrale (E12) des composantes de la sous- 
bande de frequence (LL) des donnees numeriques marquees (I*) et des 
donnees numeriques initiales (I) ; 

- selection (E13) du sous-ensemble de coefficients choisi a I'etape 
de choix (E4) dudit procede d'insertion dans les donnees numeriques marquees 
(I*) et les donnees numeriques initiales (I) ; 

- estimation (E14), par soustraction respectivement des coefficients 
dudit sous-ensemble des donnees numeriques marquees (I*) et des coefficients 
dudit sous-ensemble des donnees numeriques initiales (I), d'une sequence 
estimee (W*) de valeurs de modulation ; 

- generation (E15) d'une sequence presupposee (W) de valeurs de 
modulation inserees a I'etape de modulation (E5) dudit procede d'insertion ; 

- calcul (E16) d'une mesure de correlation entre la sequence 
estimee (W*) et la sequence presupposee (W) ; et 

- decision (E17) de la similitude ou non de la sequence estimee 
(W*) et de la sequence presupposee (W) en fonction de ladite mesure de 
correlation. 
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17. Procede de decodage conforme a la revendication 16, caracterise 
en ce que lors de Petape d'extraction (E11), on choisit ies composantes de la 
sous-bande de plus basse frequence (LL). 

18. Procede de decodage conforme a Tune des revendications 16 ou 

17, caracterise en ce qu'a I'etape de decomposition spectrale (E10), la 
decomposition spectrale est realisee par une transformation en ondelettes 
discrete, et a I'etape d'extraction (E11), on choisit Ies composantes de la sous- 
bande d'approximation (LL). 

19. Procede de decodage conforme a Tune des revendications 16 a 

18, caracterise en ce que la transformation spectrale est une transformee en 
cosinus discrete. 

20. Procede de decodage conforme a Tune des revendications 16 a 

19, caracterise en ce qu'a I'etape de generation (E15), la sequence 
presupposee (W) de valeurs de modulation est generee par une fonction 
pseudo aleatoire initialisee par un signal numerique (S) representatif de 
Information supplementaire a decoder. 

21. Procede de decodage conforme a Tune des revendications 16 a 

20, caracterise en ce qu'a I'etape de selection (E13), le sous-ensemble de 
coefficients est choisi suivant une fonction pseudo aleatoire initialisee par un 
signal numerique (K) representatif d'une cle confidentielle associee a 
I'information supplementaire (S) a decoder. 

22. Dispositif de decodage dans des donnees numeriques marquees 
(I*) d'une information supplementaire (S), telle qu'une marque secrete, inseree 
dans des donnees numeriques initiales (I) selon un procede d'insertion 
conforme a Tune des revendications 1 a 7, caracterise en ce quMI comporte : 

- des moyens de decomposition spectrale multi-resolution (21) des 
donnees numeriques marquees (I*) et des donnees numeriques initiales (I) ; 

- des moyens detraction (22) des composantes d f une sous-bande 
de frequences (LL) respectivement dans Ies donnees numeriques marquees (I*) 
et initiales (I) ; 



2782223 



33 

- des moyens de transformation spectrale (23) des composantes 
de la sous-bande de frequence (LL) des donnees numeriques marquees (I*) et 
des donnees numeriques initiales (I) ; 

- des moyens de selection (24) du sous-ensemble de coefficients 
choisi a I'etape de choix (E4) dudit procede d'insertion dans les donnees 
numeriques marquees (I*) et les donnees numeriques initiales (I) ; 

- des moyens d'estimation (25), par soustraction respectivement 
des coefficients dudit sous-ensemble des donnees numeriques marquees (I*) et 
des coefficients dudit sous-ensemble des donnees numeriques initiales (I), 
d'une sequence estimee (W*) de valeurs de modulation ; 

- des moyens de generation (26) d'une sequence presupposee (W) 
de valeurs de modulation inserees a I'etape de modulation (E5) dudit procede 
d'insertion ; 

- des moyens de calcul (28) d'une mesure de correlation entre la 
sequence estimee (W*) et la sequence presupposee (W) ; et 

- des moyens de decision (29) de la similitude ou non de la 
sequence estimee (W*) et de la sequence presupposee (W) en fonction de 
ladite mesure de correlation. 

23. Dispositif de decodage conforme a la revendication 22, 
caracterise en ce que les moyens d'extraction (22) sont adaptes a choisir les 
composantes de la sous-bande de plus basse frequence (LL). 

24. Dispositif de decodage conforme a I'une des revendications 22 ou 

23, caracterise en ce que les moyens de decomposition spectrale multi- 
resolution (21) sont adaptes a realiser une transformation en ondelettes 
discrete, les moyens d'extraction (22) etant adaptes a choisir les composantes 
de la sous-bande d'approximation (LL). 

25. Dispositif de decodage conforme a I'une des revendications 22 a 

24, caracterise en ce que les moyens de transformation spectrale (23) sont 
adaptes a realiser une transformee en cosinus discrete. 

26. Dispositif de decodage conforme a I'une des revendications 22 a 

25, caracterise en ce que les moyens de generation (26) cooperent avec un 
generateur (27) de valeurs de modulation generees par une fonction pseudo 
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aleatoire initialisee par un signal numerique (S) representatif de reformation 
supplementaire a decoder. 

27. Dispositif de decodage conforme a Tune des revendications 22 a 

26, caracterise en ce que les moyens de selection (24) cooperent avec un 
5 generateur (27) de nombres (b k ) suivant une fonction pseudo aleatoire 

initialisee par un signal numerique (K) representatif d'une cle confidentielle 
associee a 1'information supplementaire (S) a decoder. 

28. Dispositif de decodage conforme a Tune des revendications 22 a 

27, caracterise en ce que les moyens de decomposition spectrale (21), 
10 d'extraction (22), de transformation spectrale (23), de selection (24), 

d'estimation (25), de generation (26), de calcul (28) et de decision (29) sont 
incorpores dans : 

- un microprocesseur (10) ; 

- une memoire morte (102) comportant un programme pour 
15 decoder une information supplementaire (S) ; et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de ('execution du programme. 

29. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 

20 conforme a Tune des revendications 1 a 7. 

30. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte un dispositif d'insertion conforme a Tune des revendications 8 a 
15. 

31. Appareil de traitement de signal numerique, caracterise en ce 
25 qu'il comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

conforme a Tune des revendications 16 a 21. 

32. Appareil de traitement de signal numerique, caracterise en ce 
qu'il comporte un dispositif de decodage conforme a Tune des revendications 
22 a 28. 

30 33.Appareil photographique numerique, caracterise en ce qu'il 

comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 
conforme a Tune des revendications 1 a 7. 
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34. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a Tune des revendications 8 a 15. 

35. Appareil photographique numerique, caracterise en ce qu'il 
comporte des moyens adaptes a mettre en oeuvre le procede de decodage 

5 conforme a Tune des revendications 16 a 21 . 

36. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif de decodage conforme a I'une des revendications 22 a 
28. 

37. Camera numerique, caracterisee en ce quelle comporte des 
10 moyens adaptes a mettre en oeuvre le procede d'insertion conforme a Tune des 

revendications 1 a 7. 

38. Camera numerique, caracterisee en ce qu'elle comporte un 
dispositif d'insertion conforme a Tune des revendications 8 a 15. 

39. Camera numerique, caracterisee en ce qu'elle comporte des 
15 moyens adaptes a mettre en oeuvre le procede de decodage conforme a Tune 

des revendications 16 a 21. 

40. Camera numerique, caracterisee en ce qu'elle comporte un 
dispositif de decodage conforme a Tune des revendications 22 a 28. 

41.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
20 comporte des moyens adaptes a mettre en oeuvre le procede d'insertion 
conforme a I'une des revendications 1 a 7. 

42.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte un dispositif d'insertion conforme a Tune des revendications 8 a 15. 

43.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
25 comporte des moyens adaptes a mettre en oeuvre le procede de decodage 
conforme a Tune des revendications 16 a 21. 

44.Systeme de gestion de bases de donnees, caracterise en ce qu'il 
comporte un dispositif de decodage conforme a Tune des revendications 22 a 
28. 

30 45.0rdinateur, caracterise en ce qu'il comporte des moyens adaptes 

a mettre en oeuvre le procede d'insertion conforme a I'une des revendications 1 
a 7. 
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46.0rdinateur, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a Tune des revendications 8 a 15. 

47,Ordinateur, caracterise en ce qu'il comporte des moyens adaptes 
a mettre en oeuvre le procede de decodage conforme a Tune des 
5 revendications 1 6 a 21 . 

48.0rdinateur, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a Tune des revendications 22 a 28. 

49. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en oeuvre le procede d'insertion conforme a I'une des revendications 1 a 

10 7. 

50. Scanner, caracterise en ce qu'il comporte un dispositif d'insertion 
conforme a Tune des revendications 8 a 15. 

51. Scanner, caracterise en ce qu'il comporte des moyens adaptes a 
mettre en oeuvre le procede de decodage conforme a I'une des revendications 

15 16a21. 

52. Scanner, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a Tune des revendications 22 a 28. 

53. Appareillage d'imagerie medicale, et notamment appareil de 
radiographic aux rayons X, caracterise en ce qu'il comporte des moyens 

20 adaptes a mettre en oeuvre le procede d'insertion conforme a I'une des 
revendications 1 a 7. 

54. Appareillage d'imagerie medicale, et notamment appareil de 
radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif 
d'insertion conforme a I'une des revendications 8 a 15. 

25 55.Appareillage d'imagerie medicale, et notamment appareil de 

radiographie aux rayons X, caracterise en ce qu'il comporte des moyens 
adaptes a mettre en oeuvre le procede de decodage conforme a I'une des 
revendications 16 a 21 . 

56.Appareillage d'imagerie medicale, et notamment appareil de 

30 radiographie aux rayons X, caracterise en ce qu'il comporte un dispositif de 
decodage conforme a I'une des revendications 22 a 28. 
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